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On The Tradeoff Between Two Types of Processing Gain 
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Abstract — One of the features characterizing almost every multiple 
access (MA) communication system is the processing gain. Through 
the use of spreading sequences, the processing gain of Random CDMA 
systems (RCDMA), or any other CDMA systems, is devoted to both 
bandwidth expansion and orthogonalization of the signals transmitted 
l/Tty different users. Another type of multiple access system is Impulse 
Radio (IR). IR systems promise to deliver high data rates over 
^Tjltra wideband (UWB) channels with low complexity transmitters and 
^vr^ceivers. In many aspects, IR systems are similar to time division 
multiple access (TDMA) systems, and the processing gain of IR systems 
represents the ratio between the actual transmission time and the 
C^J>tal time between two consecutive transmissions (on-plus-off to on 
hr^tio). While CDMA systems, which constantly excite the channel, rely 
oji spreading sequences to orthogonalize the signals transmitted by 
j (Afferent users, IR systems transmit a series of short pulses and the 
Ccrthogonalization between the signals transmitted by different users is 
achieved by the fact that most of the pulses do not collide with each 
other at the receiver. 
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, ^ | In this paper, a general class of MA communication systems that use 
both types of processing gain is presented, and both IR and RCDMA 
sy stems are demonstrated to be two special cases of this more general 
kClass of systems. The bit error rate (BER) of several receivers as a 
^function of the ratio between the two types of processing gain is analyzed 
valid compared under the constraint that the total processing gain of the 
v£ijstem is large and fixed. It is demonstrated that in non inter-symbol 
interference (ISI) channels there is no tradeoff between the two types 
T-^f processing gain. However, in ISI channels a tradeoff between the 
f"rw o types of processing gain exists. In addition, the sub-optimality of 
RCDMA systems in frequency selective channels is established. 
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Multiple access (MA) communication systems are in widespread 
use. It is enough to mention that almost every cellular phone 
system and wireless local area network is an MA system. Many 
approaches for implementing multiple access systems exist; for 
example direct sequence code division multiple access (CDMA), 
frequency hopping, and time division, to name a few [8]. Recently, 
Impulse Radio (IR) systems have been suggested as a simple way 
of implementing MA systems [10]. Impulse Radio systems promise 
to deliver high data rates in multiple access channels with low 
complexity transmitters and receivers. Currently, IR systems are 
being considered for use in many applications and mainly as the 
preferred solution for communication systems transmitting over 
ultra wideband (UWB) channels [2], [3], [17], [18], [16], [19]. 

The two most popular ways for implementing MA systems are 
CDMA and time division multiple access (TDMA). These two 
types of systems are based on two different, and even "orthog- 
onal" ideas. Consider a CDMA system and a TDMA system 
assigned with equal bandwidth and supporting identical users. In 
the CDMA system, each user's transmitted signal's bandwidth is 
expanded using a distinct spreading sequence, and all the users 
transmit simultaneously over the same channel. The purposes of 
the spreading sequences are to spread the transmitted energy over 
the assigned bandwidth and to make different users' transmitted 
signals as close to orthogonal as possible. Alternatively, in a TDMA 
system, each user transmits for only a small fraction of the time 
but at a high data rate (and hence the need for large bandwidth). 
By preventing simultaneous transmissions from two different users, 
collisions between the signals transmitted by different users are 
avoided and hence the required rate from each user is achieved. 

One type of CDMA systems are long-code CDMA systems, 
also known as random CDMA (RCDMA) systems [11], [13]. In 
RCDMA systems each user uses a random spreading sequence for 
expanding the bandwidth of the transmitted signal. Several MA 
communication systems are based on long-code CDMA, with the 
IS-95 mobile phone system being the most famous one [8]. As 
mentioned previously, IR systems have been suggested as a new 
approach to implementing MA communication systems. IR systems 
transmit a series of very short pulses, typically on the order of a 
fraction of a nano-second in duration. Each user transmits each pulse 
at a time slot randomly chosen, and each pulse is repeated several 
times. The receiver, using appropriate signal processing algorithms, 
recovers the transmitted bits [15]. IR systems can be regarded as 
random TDMA systems where each user transmits for a very short 
time at a time slot randomly chosen. 

It is interesting to note that RCDMA systems and IR systems 
represent two extremes of a wide range of MA systems. In the first, 
the processing gain is devoted to increasing the signal bandwidth 
and making the different users' transmitted signals as close to 
orthogonal as possible, while in the second the processing gain is 
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mostly devoted to reducing the transmission time, which in turn 
reduces the probability of several users transmitting simultaneously. 
Although both IR and RCDMA systems have been analyzed in the 
past, the literature still lacks a study that examines the tradeoff 
between the types of processing gain represented by these two 
systems. Moreover, systems that use both types of processing gain 
have not been suggested and analyzed. This paper offers such 
a study by examining the performance of IR systems and the 
performance tradeoff between the two types of processing gain as a 
function of the system parameters for a fixed signaling environment. 

The processing gain of IR systems, denoted hereafter by TV, 
is TV = NfN c . The pulse rate, TV/, represents the first type 
of processing gain, that is, the number of times each pulse is 
repeated (either uncoded or coded). Alternatively, TV C , which is 
the ratio between the average total time between two consecutive 
transmissions and the actual transmission time, is the second type 
of processing gain. Assume that the total processing gain is fixed. 
By changing the pulse rate, TV/, the ratio between the two types of 
processing gain is changed as well. The effect of this change on the 
system's bit error rate (BER) is the main interest of this paper. Thus, 
throughout the rest of the paper we will compare systems that have 
equal total processing gain but which divide this total processing 
gain between the two types of processing gain differently. 

B. Signal Model 

Consider the case of downlink channel of a _K"-user TH-IR 
synchronous cellular type system transmitting over a frequency- 
flat channel. Note that generalizing the results reported herein to 
more complex network configurations, e.g., uplink channels or 
asynchronous systems, can be easily carried out at the expense of 
complicating most of the, already complicated, computations, while 
the main results will essentially remain the same. The received 
signal, of say the fcth user (out of K total users in the system), 
in a binary phase-shift keyed random time hopping impulse radio 
(TH-IR) system can be described by the following continues time 
model, 

K j oo 

r ^ = Y,Jw; £ 4b k u/Nf] w(t-jT f -4T c )+n(t) (1) 

fc — 1 j= — oo 

where Tf is the average pulse repetition time, w(t) is the transmitted 
unit-energy pulse, also referred to (in the UWB literature) as the 
monocycle, and E k is the transmitted energy per bit for user fc. 
In order to allow the channel to be exploited by many users and to 
avoid catastrophic collisions, a long pseudo-random sequence {c k }, 
such that c k is an integer taking one of the values in [0, 1, . . . , TV C — 
1], is assigned to each user. Each sequence, usually referred to as 
the time hopping sequence, provides an additional time shift of 
c k T c seconds to the jth pulse of the fcth user. In order to avoid 
inter-pulse interference (IPI), it is usually required that T c < jj- , 
so that overlaps between pulses originating from the same user are 
avoided. In typical IR systems each data symbol is transmitted over 
a set of multiple monocycles called a frame. Here TV/ denotes the 
number of pulses that correspond to one information symbol, i.e., 
the number of monocycles per frame. Thus, 6[ 3 yjv,J {il} ' s tne 
information symbol transmitted during the i — [j/Nf\th frame. 
n(t) represent white, Gaussian noise with power spectrum -# per 
hertz. 



Two types of IR systems are considered in this paper. In the first 
type dj = 1, Vj, fc, while in the second the d k 's are binary random 
variables, independent for (i, k) 7^ (j, I), taking each of the values 
±1 with probability 1/2. The first type of system was the first to be 
proposed in the literature for transmission over UWB channels [7], 
while a different variant of the second was recently proposed in [9]. 
In the sequel, the two types of systems are referred to as uncoded 
and coded systems, respectively. Note that a coded IR systems can 
model an RCDMA system by taking Tf = T c and letting TV/ be 
the processing gain of the RCDMA system. 

Denote by {s*} the following sequence 

s * = J d u/ Ncl J - N f Lj/JV c J = c k u/Nc] 
3 1 Otherwise 

The sequence {s k } can be regarded as a pulse (or chip) rate 
spreading sequence where s k take the value d k ji Nc i whenever a 
pulse is transmitted and zero otherwise. Assuming, without loss 

Tf 

of generality (wolog), that -fr- = TV C , the received signal can be 
described by the following model, 

K j 00 

r i t ) = ^2\l jf~ X! s J b U/(N f N c )iw{t-jT c ) +n{t). (3) 

fc— 1 j= — oo 

Although J3J describes a continuous time TH-IR signal, discrete 
time equivalent models for CDMA systems can be used for de- 
scribing the more general TH-IR systems. Assume that the received 
signal is passed through a linear filter matched to w(t), and sampled 
at the pulse rate. Denote by r; = [riN f N c +i ■ ■ ■ r (i+X)NfN c ] the 
collection of all the samples corresponding to the ith frame, can 
be described by the following linear model, 

r-i = SiAbi + rii (4) 

where S; = [sj ■ ■ ■ sf ] is the matrix whose columns are the spread- 
ing sequences used for spreading the ith information symbol of all 

the users, that is s k = [s k NfNc+1 s k NfNc+2 ■■■ sp+ijjv/jvj ! 
A is a diagonal matrix with the users' amplitudes on its diagonal, 
that is A = -^diag[^/llh ■ ■ ■ VEk\; b; = [b] ■ ■ ■ bf] T is the 
vector containing the ith transmitted symbols of all the users; and 
n.i ~ N (0, f" 2 l) is the additive noise. Note that a coded IR systems 
can model an RCDMA system by taking TV/ = TV and letting TV/ 
be the processing gain of the RCDMA system. Also note that as TV/ 
decreases, the transmitted signal become more and more impulsive 
and hence the name Impulse Radio systems [6], [7], [9]. 

It is well known that r; is a sufficient statistic for detecting the 
transmitted symbols. It is also well known that y, — Sfrt is also a 
sufficient statistic for detecting the transmitted symbols. It is easily 
seen that y, can be described by the following model, 

y t = RiAbi + ni (5) 

where R; = Sf Si is the un-normalized cross-correlation matrix, 
with TV/ on its main diagonal and p x kl =< s k ,s\ >= s* T s' = 
53 =i[ s i]j[ s i]j' as ^ e off-diagonal elements; and where fii is a 
zero mean, Gaussian random vector with correlation matrix a 2 R^. 

Discrete time equivalent models for frequency selective channels 
are more complex. In order to have a tractable model that allows 
for analysis, we assume that a guard time equal to the length of the 
channel impulse response exists at the end of each symbol. This 
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assumption is usually made in order to simplify the analysis [4]. As 
such, the following model for Yi is used in the sequel, 

Ti = HoSiAbi + rii (6) 

where Ho is a lower-triangular Toeplitz matrix whose first column 
equals [ho h\hi ■ ■ • fti 0] T . 

C. Organization of the Paper 

The rest of the paper is organized as follows: In Section II, 
IR systems transmitting over frequency-flat channels are analyzed, 
and in Section III IR systems transmitting over frequency selective 
channels are analyzed. In Section IV some conclusions and con- 
cluding remarks are given. For convenience, numerical examples 
are presented at the end of each section. 

II. Transmission Over Flat Fading Channels 

In this section, we focus on systems transmitting over flat fading 
channels. Both coded and uncoded systems are analyzed, and are 
shown to behave differently as a function of the pulse rate. 

A. Coded System 

In this subsection coded-user systems are analyzed. The following 
simple lemma will be very useful in the analysis of both the matched 
filter detector and the optimal multiuser detector. 

Lemma 1: Denote by p — [pi,2 pi,3 ■ ■ ■ Pk-i,k] T , the vector 
containing cross-correlations between any two spreading sequences. 
Assume that TV — > oo and that jJ- — > c > 0. Then p is 
asymptotically normally distributed with zero mean and correlation 

N f T 

matrix 

Proof of Lemma 1: See Appendix Q 

Consider the model for the received signal scaled by } , 

y, = NJ 1/2 K t Ab + NJ 1/2 n. (7) 

According to Lemma Q asymptotically (for large TV) the vector 
of elements of iV7/ 1/ ' 2 Rs is distributed as a normal random vector 
with zero mean and correlation matrix -hi. Thus, for systems with 
large total processing gain, the distribution of y, which is a sufficient 
statistic for detecting the transmitted symbols, is essentially inde- 
pendent of the pulse rate, and depends solely on TV. Consequently 
the BER of any multiuser detection (MUD) algorithm which is 
based on y is essentially independent of the pulse rate. In particular 
the performance of the optimal, matched filter, minimum mean 
square error (MMSE), and zero forcing (ZF) multiuser detectors 
are independent of the pulse rate and depends solely on the total 
processing gain and not on the ratio between the two types of 
processing gains. Simulation results, which are not reported here 
due to space limitations, show that this result holds for systems 
with processing gains as low as TV = 32. 

In the sequel we refer to a system satisfying TV/ << TV as a 
low pulse rate system, while a system such that TV/ is on the order 
of TV is referred to as a high pulse rate system. RCDMA is an 
example for a high pulse rate system since in this system TV/ = TV. 
It should be noted that as the pulse rate, TV/, decreases, the energy 
per transmitted pulse increases. This general behavior characterizes 
the main hardware complexity tradeoff between high pulse rate and 
low pulse rate systems. We demonstrate this hardware complexity 
by examining the matched filter (MF) detector. 



The MF detector for detecting the ith symbol of the first user 

> bi=i 

is [yi]i <j, 1= _i 0. Denote by R s the symbol rate. In order to 
implement the MF detector, the system sampling rate can be as low 
as NfR s , while the transmitted energy per pulse is These two 
terms represent a hardware complexity tradeoff between high and 
low pulse rate systems. While the sampling rate of low pulse rate 
systems can be lower than the sampling rate used by high pulse 
rate systems, the receiver dynamic range of low pulse rate systems 
must be higher than the receiver dynamic range of high pulse rate 
systems. The increase in the receiver dynamic range is due to the 
increase in the signal peak-to-average power ratio exhibited by low 
pulse rate systems. 

B. Uncoded System 

In a way similar to the proof of Lemma Q it is easy to verify that 
in uncoded-user systems p is asymptotically normally distributed 
with mean j^- and covariance matrix jJ- (l — -^-) I. 

1 ) Two User Systems: The Matched Filter Detector: Consider a 
two-uncoded-user system. For large N, the BER of the MF detector 
can be approximated as follows: 




where P e \p is due to [12], and we used the identity 
E x {Q (p + XX)} = Q (^=) for X ~ N (0, 1). 

It can be easily seen that asymptotically (as TV — * oo) the 
BER of the system depends on the ratio between the two types of 
processing gain, and hence there is a tradeoff between the two types 
of processing gains. The main question that arises is "what ratio 
between TV/ and TV C minimizes the system BER?". In Appendix 
1771 the following result is proven. Given that and are less 

than a 2 , and that < v r Eh < N^f~Eh, the BER of ® is 

a monotonically increasing function of the pulse rate. The above 
sufficient conditions means that the transmitted energy per chip 
is lower than the background noise level, and that the energies 
transmitted by the two users do not differ by a factor larger than the 
square of the processing gain. These conditions are almost always 
met in practical systems. Simulation results we conducted confirm 
that unless one of the users is much stronger than the other, low 
pulse rate systems are preferable over high pulse rate systems. 

The superiority of low pulse rate systems over high pulse rate 
system can be intuitively deduced from {5} quite easily. Let us 
assume that < < a 2 . It can be easily seen that under this 
condition the approximate BER of the MF detector is the average 
of the Q function over a simple random variable that can take one 
of two possible values. Due to our assumptions, on one hand, the 
average of these two values is approximately a constant independent 
of the pulse rate, and on the other as the pulse rate increases the 
distance between these two values increases as well. Since the Q 
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function is a convex function, Jensen's inequality implies that the 
BER of the MF detector is a monotonically increasing function of 
the pulse rate. 

Optimal Detector: In uncoded systems, it is quite clear from the 
asymptotic distribution of the correlation between the two users' 
spreading sequences that the distribution of any sufficient statistic 
for detecting the transmitted symbols depends on the pulse rate. 
Thus, it is of interest to study the BER of the optimal MUD as a 
function of the pulse rate. 

Denote by P e \p the probability of error of optimal MUD given 
that the correlation between the two users' spreading sequences is 
p. It is well known that no general closed form expression for P e \p 
exists. Nevertheless, upper bounds for P e \p exist and it is easily seen 
that the one reported in [12] is a monotonically increasing function 
of \p\. As indicated by a large number of simulation studies, it is 
widely believed that P e \p is a monotonically increasing function of 
\p\ as well. Since in our system, p is a random variable, the overall 
BER is given by averaging P e \p with respect to the distribution of 
p. Denote by P e \Nf this overall BER of optimal MUD given that 
the pulse rate equals Nf, i.e., Pe\Nf = E p ^ Nf {P e \p}. 

Assume that Nf < Nf. Note that since the system is an uncoded 
one, p\Nf > with probability one. In Appendix 11111 it is proven 
that for all x > and large TV, P((p\N f ) < x) > P((p\N' f ) < 
x). In the statistical literature this kind of relation between two 
random variables is usually termed first stochastic dominance and 
it is denoted as p\N'j >zfsd p\Nf. It is well known that if 
X ^fsd Y and U(-) is a monotonically increasing function 
then E X {U{X)} > E Y {U(Y)} [14]. Thus since p\N' f >zfsd 
p\Nf and the upper bound for the probability of error given p 
is a monotonically increasing function of p, the average upper 
bound, which is also an upper bound for the average BER, is a 
monotonically increasing function of Nf as well. By using the 
conjecture that the probability of error is a monotonically increasing 
function of p, and by using p\N't czfsd p\Nf, we also conjecture 
that the BER of the optimal MUD is a monotonically increasing 
function of pulse rate. 

2) Multiple User Systems: In this section the BER of uncoded- 
user systems with arbitrary number of users using the matched filter 
detector or the optimal detector is examined. It is demonstrated that 
the general behavior observed for two-uncoded-user systems carries 
over to the case of a large number of users. 

The matched filter detector for detecting the transmitted symbol, 
of say the first user, is, [yi]i = y/ r Nj&[bi + Ylf=2 "Jj^bipij + 

> bl=l 

[n]i < i , 1 __ 1 0, where pij is the jth element of the first row 
of R;. Assuming that K is large, and all the users transmit 
with equal power, by invoking the Central Limit Theorem (CLT) 
is asymptotically normally distributed 



1 /&, 



with zero mean and variance 



E 

N f 



\N% ~ N c V 



1 

JV,. 



As a 



result, the BER of the MF detector can be approximated by 



Q 



\ 



- 2 + KE ^(jr + ^-Nk) j 



(9) 



It is clear that the approximate system BER is a monotonically 
increasing function of the pulse rate as is the case for two user 



uncoded system. It is also clear that when the users transmit at 
different powers similar conclusion can be reached. 

Analyzing the performance of the optimal multiuser detector is 
quite difficult due to the lack of closed-form expressions, or even 
simple upper bounds, for the system BER as a function of the 
users' gains and correlation matrix. Nevertheless, we conjecture 
that, similarly to the case of a two-uncoded-user system, the system 
BER is a monotonically increasing function of the pulse rate. This 
conjecture is based on the observation that assuming Nf < N'f 
then Rj|/V/ ^fsd Ri|7V|. That is, when the pulse rate decreases, 
the off-diagonal elements of Ri tends to be smaller, and hence the 
spreading sequences of the various users tends to be less correlated. 

C. Numerical Example 

In this subsection we present a numerical example that confirms 
the results reported thus far. We consider a system with processing 
gain N = 128. Figures □ and |2j depict the BER of both the MF 
detector and the optimal MUD as a function of the pulse rate. In 
Fig. \\\ we assume two equal power users transmitting at signal to 
noise ratio (SNR) of 6dB, while in Fig. |2|we assume that the first 
user transmits at SNR of 5dB and the second use at SNR of 8dB. 
The theoretical expressions for the performance of the matched filter 
detector are depicted as well [6]. 

It is evident from the graph that the BERs of both the matched 
filter detector and the optimal multiuser detector in the coded system 
are unaffected by the pulse rate. Also the BERs of both the matched 
filter detector and the optimal multiuser detector in the uncoded 
system degrade considerably as the pulse rate increases. This is in 
accordance with the analysis conducted in this section. Moreover, 
we can see that the empirical and the theoretical curves agree well. 

III. Transmission over Frequency Selective channels 
A. Analysis 

In this section, coded-user systems transmitting over frequency 
selective channels are analyzed. The analysis will be carried out in 
two stages. In the first stage it is assumed that only two paths arrive 
at the receiver, that is, the channel impulse response is h — [1 hi], 
and that I < N c . In the second step we will consider more general 
channels. Denote by r,- the sample at the output of the matched 
filter at the time instant corresponding to the arrival time of the 
jth pulse from the user of interest, say the first user. The following 
model for r, can be easily deduced from J6j, 



/ ^1 ,1, / El l i / E<2 2, T 

= V ^7 3 V W f 1 j ~ l j + V ~N~ f j ■ 



+ \ Trhid?^!? +rij 
V N f 



3 = 1, 



(10) 



where ij is an indicator function taking the value one if the (j — l)th 
pulse transmitted by the first user collides via the second path with 
the jth pulse transmitted by the first user, and zero otherwise, if 
is a function taking the value one if the jth pulse transmitted from 
the second user collides with the jth pulse transmitted from the 
first user, the value hi if the jth pulse transmitted from the second 
user and arriving via the second path collides with the jth pulse 
transmitted from the first user, and zero otherwise, if is an indicator 
function taking the value one if the (j — l)th pulse transmitted by 
the second user collides via the second path with the jth pulse 
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transmitted by the first user, and zero otherwise. The MF detector 
is 



^hidjd)-ibilj 
Nf 




hidjd?_ib2lj + d)n,j <j 1= _i 0. 



(11) 



In Appendix I1VI it is shown that the multiple access inter- 
ference (MAI), ^ h i d ) d )-i h ^] + yf^^dpil? + 

' ■j^hid}jd 2 j_ 1 b2l'j , is asymptotically (as TV — > oo) nor- 
mally distributed with zero mean and variance Ei-fa + 



l + ht 



Thus for systems with large processing gain, the 



distribution of the MF test statistic is approximately T ~ 
N L/NfEibi, + E 2 ^- + TV/cr 2 ) , and the BER can be 

approximated by, 




+ E-_ 



hfi 

NN C 



+ E 2 



l+h? 



(12) 



It can be easily seen from Appendix IIVI that the mul- 
tiple access interference is the sum of two independent 
terms. The first is the MAI created by the second user, 



! -dU%2l? 



+ 



hidhdft-xbzlj , and the second is the 



self interference processes created by the first user upon itself, 



E 



-xbilj . Note that the self interference created 



by the first user is due to pulses arriving via the second path 
colliding with different pulses arriving via the first path; that is, 
this represents inter-pulse interference. 

We now turn to the computation of the BER of the MF when more 
than two paths arrive at the receiver. The MAI created by the second 
user is asymptotically (as TV — > oo) normally distributed with zero 
mean and variance E2 N 1 ■ This MAI can be modeled as the sum 
of two independent, zero mean Gaussian random variables, with 
variances ^ and , respectively. The first (second) random 
variable represents the MAI caused by pulses originating from 
the second user and arriving at the receiver via the first (second) 
path. Hence, asymptotically, the MAI resulting from pulses arriving 
through different paths are independent. Using the same method 
used in Appendix IIVI this can be generalized to channels with 
more than two paths or with two paths such that I > TV C . Thus, 
when the channel impulse response is arbitrary, the MAI created 
by the second user is asymptotically normally distributed with zero 



mean and variance 



■EL A? 



which is the sum of the 



interference created by the different paths. 

If the number of users in the system is larger than two it is easy to 
verify that the MAI processes due to different users are independent. 
Hence the total multiple access interference due to various users, is 
asymptotically (as TV — > 00) normally distributed with zero mean 
and variance EL *• 

The self interference created by the first user due to pulses 
arriving via the second path is asymptotically normally distributed 

E 2 hf 1 



IIVI that if I > N c the self interference caused by the first user is 
asymptotically normally distributed with zero mean and variance 
E ^ 1 ' . It should be noted that when I < TV C , the average power 
of the self interference is the average power of the self interference 
when I > TV C , — ^- L , multiplied by the probability that a transmitted 
pulse will arrive via the second path at times where the next 
transmitted pulse will arrive via the first path. If more than two 
paths exist it can be seen that the self interference terms created 
by any two paths are asymptotically independent. Thus, similarly 
to the MAI created by the second user, the total self interference 
created by the first user is the sum of the individual interferences. 
The following conclusion follows readily from this discussion: in 
arbitrary channels, the self interference created by the first user is 
asymptotically normally distributed with zero mean and variance 
Ex ( y-^c _j_ h 2 ,y^i h 2\ 

Combining the asymptotic distribution of the multiple access 
interference and the self interference results in the following simple 
approximate expression for the BER of the MF detector, 



Pe 



lEx 



iVc+1 » 



hi + 



Ef =1 * 



with zero mean and variance 



. It is easy to verify (Appendix 



Note that 1 1 21 is a special case of 1 1 31 . 

It is very easy to see that the BER of the MF detector is 
influenced by the pulse rate. The argument of the Q( ) function 
appearing in the expression for the BER, 1 1 3i . is a monotonically 
non-increasing function of TV C , or equivalently, monotonically non- 
decreasing function the pulse rate, TV/, and hence the BER is a 
monotonically non-decreasing function of the pulse rate. Moreover, 
the effect of the pulse rate on the BER is due to collisions between 
the transmitted pulses and pulses received via the multipath from 
the user of interest. Thus, as the pulse rate increases the probability 
of such collisions increases as well, and hence the BER increases. 
On the other hand, the interference caused by the other users is 
independent of the pulse rate. 

The result just obtained raises a question as to whether the 
pulse rate has any effect on the performance of the (jointly or 
individually) optimal multiuser detector. The answer to this question 
is simple: a numerical example, discussed in the next subsection, 
demonstrates that the pulse rate does effect the BER of the system. 
This answer raises an even more interesting question as to whether 
the pulse rate effects the BER in the same way regardless of the 
scenario. The answer to this question is much more complicated 
and the lack of a closed-form expression for the BER of the 
optimal multiuser detector prohibits a definitive answer. In the 
numerical example just mentioned, the BER of the optimal MUD is 
a monotonically increasing function of the pulse rate. We conjecture 
that performance improvement occurs with the decrease of the pulse 
rate. Although we do not have mathematical proof for this claim, we 
do have some evidence supporting it . By invoking the CLT it could 
be argued that the mean of the correlation matrix, Ri, is independent 
of the pulse rate, and that a decrease in the pulse rate uniformly 
"concentrates" the distribution of the correlation matrix around its 
mean; that is, with some abuse of notation, a (RjTVf ) < <t(R|TVj) 
for Nf < Nf. Combining this with the convexity of the probability 
of error as a function of R, provides evidence supporting the 
conjecture. Numerous simulations we have conducted supports this 



(13) 
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conjecture as well. 

B. Numerical Example 

In this subsection we present a numerical example that confirms 
the results of section IIII-AI We consider a coded-system with 
processing gain N = 128. For simplicity, the channel was taken 
to be h = [1 0.9 0.8]. 

Figure [5] depicts the BER of the matched filter detector as a 
function of the SNR. We consider a three-user system, one user of 
which has SNR 3dB higher than the SNR of the other two. The 
curves shown correspond to an RCDMA system, that is Nf = 128, 
and a system with pulse rate equal thirty two, that is Nf = 32. The 
theoretical expressions for the BER are depicted as well. 

As can be seen from the figure, the BER of the lower pulse rate 
system is lower than the BER of the RCDMA system, and a gain of 
more than 0.5dB can be achived by using the low pulse rate system. 
It is evident that the performance gap between the low pulse rate and 
high pulse rate system increases as the SNR increases. Recall that 
the self interference noise level increases as the pulse rate increases 
(see, 1131 . Therefore as long as the additive noise level and the MAI 
level are high compared with the self interference level, then the 
difference in BER of high and low pulse rate systems is negligible. 
However, when the SNR increases and the self interference noise 
becomes dominant, then the differences between low and high pulse 
rate systems become evident. 

In Figure [4] the optimal detector's BER is depicted as a function 
of the number of users. We consider an RCDMA system and a low 
pulse rate system transmitting 16 pulses per symbol, with equal 
power users. We examined two SNRs 4dB and 6dB. 

As can be seen from Fig [4] the BER increases as the number 
of users increases, and the low pulse rate system outperforms the 
RCDMA system for any number of users. In addition, it can be 
seen from the figure that for fixed SNR and BER the low pulse 
rate system can support two additional users compared with the 
RCDMA system. 

In the last figure we examine the optimal detector's BER as a 
function of the SNR and the pulse rate. We consider six equal 
power users, and an RCDMA system and two low pulse rate systems 
transmitting 32 and 8 pulses per symbol. 

We can see from the figure that the RCDMA system requires an 
additional 0.3dB to achieve the same BER as the low pulse rate 
system. The performance improvement due to the use of low pulse 
rate system is not large. However, this performance improvement 
demonstrates the validity of our theoretical results as well asthe 
advantages of using low pulse rate systems. 

IV. Summary and Concluding Remarks 

In this paper, the trade off between two types of processing gain, 
namly spreading and time division, has been analyzed under the 
assumption that the total processing gain is fixed and large. These 
two types of processing gain are interchangeable, and the analysis 
reveals that in some cases one should favor the second type of 
processing gain over the first. 

Specifically, it has been argued that when coded systems trans- 
mitting over non-ISI channels are used, the two types of processing 
gains are reciprocal. That is, the BER of many MUDs is independent 
of the ratio between the two types of processing gain as long as the 
total processing gain is fixed. Nevertheless, the system complexity 
varies as the ratio between the two types of processing gain is 



changed. In systems that devote some of their processing gain to 
reducing the transmission time, the sampling rate can be decreased 
at the expense of large dynamic range requirements, when compared 
with high pulse rate systems. 

In the context of UWB systems this result is very important. 
Under today's regulations, the bandwidth of UWB systems could 
be up to 7 GHz. It is obvious that RCDMA systems that use the 
whole bandwidth will have to sample the received signal at rate of 
at least 7 GHz. On the other hand, some of the processing gain 
can be devoted to reducing the transmission time, and thus lower 
sampling rate could be used. Moreover, multiuser detection algo- 
rithms specifically designed for low pulse rate systems have very 
low complexity compared with their high pulse rate counterparts 
[5]. 

In frequency selective channels it has been shown that there is a 
tradeoff between the two types of processing gain, and this tradeoff 
is in favor of reducing the pulse rate, that is reducing the total 
transmission time. Although the decrease in the BER due to the 
use of low pulse rate systems can be low, the system complexity 
will be much lower than that of high pulse rate systems. It can be 
seen from the expression < 1 3i for the approximate BER of the MF 
detector that the effect of the pulse rate on the total noise level 
is only via the signal transmitted from the user of interest. If the 
number of users is large or all the users transmit with equal power, 
the part of the noise level depending on the pulse rate is negligible 
compared to the part that is independent of the pulse level. In the 
equal-power-users case it is easy to verify that the part depending 
on the pulse rate is always smaller than the part independent of the 
pulse rate. Therefore, in these cases the advantage of the low pulse 
rate systems is negligible compared with high pulse rate systems. 
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Appendix I 
Proof of LemmaQ 



Appendix II 

Analysis of the Matched Filter receiver in uncoded 
system 

Define two functions fi(N c ), f 2 (N c ) as follow, 



h(N c 
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The bit error rate {8j can be easily expressed with the aid 
/i(iV c ),/ 2 (/V c ), and it is given by P e = 1/2Q (fi(N c )) + 
1/2Q (f 2 (N c )). In what follows we find sufficient conditions such 
that the BER is a monotonically decreasing function of N c , which 
is equivalent to proving that the BER is a monotonically increasing 
function of the pulse rate. In order to prove that the BER is a 
monotonically decreasing function of N c we first take the derivative 
of the BER with respect to iV c , which after some manipulation can 
be seen to be given by 

dPe = dQ(f 1 (N c ))+Q(f 2 (N c )) 
dN c 



dN c 



-/i(JVc) 
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In order for the BER to be a monotonically decreasing function 
of N c , the derivative of the BER should be negative for every N c . 
This is equivalent to the following condition, 
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Recall that 

r lT v-^^ r i 2 

p = \pi,i, ■ ■ ■ ,PK-1,I<\ = }^ j=1 [SjS j7 

zJj=o Si=i[ s iJVc+i s jiVc+!' " ' ' s iJv c +i s jJv c +i] J ■ In 01 'der 
to prove the lemma we first show that for m 7^ n the 
random vectors ^Zi=i\ a mNc+l s mN c +u ■ ■ ■ , s mJVc+i s m jv c+ i] 
a™ 1 J2^=il sl nN a +iS 2 nN a +i, ■ ■ ■ > s nNl+i s nN a +i] T are independent 
and identically distributed with zero mean and covariance matrix 

equal £1. It is easy to see from the definition of «* that, for every our assumption, the following sufficient condition is deduced, 
k, Sj is independent of sf for I =fi \j/N c \N c + 1, . . . , \j/N c ]N c . 
Thus, for m 7^ n the random variables {s^ liVc+ ;}^ : c _ ^l^ are 
jointly independent of {s^jy +i}i=a"jt=i> an d so me random 
vectors S;=i 1 



Assume that 
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< a 2 . Substituting d 1 5 i into J16I . and by using 
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_[ S mJV c +; S miV c +;r ' ' 1 S mJVe + i S mJV c +;] J an d 

Y^2x [ s uN c +isIn c +i, s nN^+i s nN c +i] T aie independent 
as well. We now turn to examine the random variable 
X^fci ^No+i^No+h where < n < m < K . This sum 
will be equal to zero if the jth pulse of the mth and nth users 
will be transmitted at different time slots. The probability of this 
event is 1 — 1/N C . If the jth pulse of the mth and nth users are 
transmitted at the same time slots, then the probability that both of 
them will transmit a pulse with equal phase is one-half. Combining 
these observations, it is easy to see that 5Zi=i s 7n c +i s Tn c +i ' s 
a ternary random variable equaling zero with probability 1/N C , 
and one or minus one each with probability 1 — 1/(2N C ). By 
using the same technique one can verify that the expectation of 
s jN c +i s Tnc+i sl jN c +i sl jN c +i equals zero. 

Now,p = Efi 1 Vj, 

where Vj = [ s )n c +iSjN c +i> ' ' ' > s fN c +i s ?N c +i] T is a zero 

mean random vector with covariance matrix t^-I. Invoking the CLT 
on this sum proves the lemma; i.e., 
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Upper bounding the right-hand side using the bound ln(l + a;) < x 
results in the following sufficient condition, 
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Bounding the denominator of the left-hand side from above by 2cr 2 , 
and the denominator of the right hand side from below by a 2 /2, 



results in the following sufficient condition: \/Ei > 
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Appendix III 

Properties of the Correlation Coefficient in an 
Uncoded Systems 

In this appendix the correlation between the spreading sequences 
of two uncoded users is examined. In particular, it is proven that, 
asymptotically in TV, p\N f ^fsd p\N' f for 1 < N f < N' f < N, 
or equivalently that pj/V c ^fsd p\N' c for 1 < 7V C < N' c < N, 
where <fsd denotes first stochastic domination. 

In order to prove that p\N' c <fsd p\N c we have to prove 
that for a fixed x, the probability of the event {(p\N c ) < x} 



is a monotonically increasing function of N c . Recall that the 
correlation between the spreading sequences given N c , p\N c , is 
asymptotically normally distributed with mean and variance 
■jf- (l — . Thus, the probability of the event {(p\N c ) < x} 



x-Nf /N c 



is, asymptotically, P((p\N f ) < x) = 1 - Q — _— 

After some manipulation and using the relation NfN c = N, the 
asymptotic probability of error is thus given by 



P((p\Nc) <x) = l-Q 
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Assume that 7V C > 1. In order to prove that is a mono- 
tonically increasing function of 7V C , it suffices to prove that the 
argument of the Q function in < 191 is a monotonically increasing 
function of N c . Differentiating the argument of the Q function in 
I19i with respect to N c , and omitting some positive scaling factors, 
results in the following, 

3 xN?! - N 



dN c ^JNN C (N c - 1) 

= 4xNNc(N c - 1) - (ziV 2 - N) (N(N c - 1) + NN C ) 
= xN c 1 (2N c ~3)+N(2N c ~l). (20) 

It is easy to see that for x > 0, 1201 is positive, and hence 
; xN " = is a monotonically increasing function of N c . 

y/NNc(N c -l) 

Thus P((p|7V c ) < x) is a monotonically increasing function of 
N c as well. Note that since the system is an uncoded system, 
V((p\N c < 0)) = 0, so the case x < 0, has no interest. 

Assume that 7V C = 1. It is easy to verify that 
P ((p\N c = 1) < x) = for x < N f and P ((p\N c = 1) < N f ) = 
1. Combining this result with the monotonicity of P((p\N c ) < a) 
for N c > 1, concludes the proof. 

Appendix IV 
Properties of the interference 

It is easy to verify from the definition of that the random 
variables djdj_ 1 , djdj, and d)d^_ 1 are binary random variables 
taking each of the values ±1 with probability 1/2. Let us derive the 
distribution of the random variable hid\d\_ 1 I\. The (j — l)th pulse 
transmitted by the first user will arrive via the second path at times 
when the jth pulse transmitted by the first user might be received 
if and only if I"J m l^ S(j_i)jv c +m = 0> an d me probability of this 
event is Given that Yi^Si s U-i)N c +m = the probability 
that a collision will occur is (the probability of that arrival time 
of the jth pulse via the main path is equal to the arrival time of 
the (j — l)th pulse via the second path). Thus the probability of 
the event {ij = 1} is Combining the distribution of d 1 j d]_ 1 
and the distribution of Ij results in the following distribution 
for hid^d^_ 1 lj: hidjdj^lj can take on the values hi,0,—hi 
with probabilities l/(2iV c 2 ),l - l/(iV c 2 ), l/(2iV c 2 ) respectively. It 
is easy to show in a similar way that the marginal distribution of 
hid*dj_ 1 lf is equal to the marginal distribution of hid^d^j_ 1 lj . 

Similar arguments can lead to the following marginal distri- 
bution of djd 2 / 2 : djd 2 / 2 takes on the values 1, hi, 0, — hi, — 1 
with probabilities l/(2iV c ), 1/(27V C ) - Z/(27V 2 ),1 - 2/N c + 
j/Nl, 1/(27V C ) - Z/(2iY 2 ),l/(2iV c ), respectively. It is easy to 



verify that {hid^d^j_ 1 lj}, {d]d 2 /|}, {hid^d^_ 1 lf} are zero mean 
white, mutually uncorrelated random sequences. For example take 



hid*jd^_ 1 lj , and let j and k be two distinct time indices. The mean 

of mK 1 -! 7 ) • Mi4-i3 ^ 

E{hU)d)_ 1 l]d\dl^l} =E{d)}E{hU)-il]d l k dl-ill} =Q (21) 

where for the last equality we used the fact the dj is independent 
of all the other random variables, and we assumed that j ^ k — 1 
(if j = k — 1, take d\_ 1 instead). 
The total interference is given by 
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: hid}dUl] + yj^dffil? + J^hdjdUl" 
Since the three random processes {hid 1 j d]_ 1 lj}, {djdpf}, 
{hid) tf^lj} are zero mean and mutually uncorrelated, the 
mean and the variance of 
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though {JK hld )dUl) + y/^dtflf + ^h^dUlf} 

is a white random sequence, it is not an independent one. 
Nevertheless, it is a 1-dependent random sequence, and hence it 
is a ^-mixing random sequence for which the conditions in [1] 
hold. Thus, a central limit theorem can be invoked, implying the 
asymptotic normality of the total interference, 
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Fig. 1. Probability of error as a function of the pulse rate. Two equal power 
users transmitting over a frequency- flat channel 
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Fig. 2. Probability of error as a function of the pulse rate. Two non-equal 
power users transmitting over a frequency-flat channel 
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Fig. 3. BER of the matched filter detector as a function of SNR, for an Fig. 5. BER of the optimal MUD as a function of the SNR 
RCDMA system and a low pulse rate system 




Fig. 4. BER of the optimal MUD as a function of the number of users 



